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Abstract 

Let A be simplicial complex and let k[A] denote the Stanley- 
Reisner ring corresponding to A. Suppose that k[A] has a pure free 
resolution. Then we describe the Betti numbers and the Hilbert- 
Samuel multiplicity of k[A] in terms of the /i-vector of A. As an ap- 
plication, we derive a linear equation system and some inequalities for 
the components of the /i-vector of the clique complex of an arbitrary 
chordal graph. As an other application, we derive a linear equation 
system and some inequalities for the components of the /i-vector of 
Cohen-Macaulay simplicial complexes. 



1 Introduction 



Let k denote an arbitrary field. Let R be the graded ring k[x±, . . . ,x. 
The vector space R s = k[x\, . . . , x n ] s consists of the homogeneous polynomi- 
als of total degree s, together with 0. 

Let G be a simple graph. We may think of an edge E of a graph as a 
squarefree monomial x E := rijeE^i m 

The edge ideal 1(G) is the ideal (x E : E e E(G)), which is generated by 
the edges of G. 
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The edge ideal was first introduced by R. Villareal in [23]. Later edge 
ideals have been studied very widely, see for instance El IS1 El EH EE2J EE3J 
[2T1 [2311251 [26]. 

In [10] R. Froberg characterized the graphs G such that G has a linear 
free resolution. He proved: 

Theorem 1.1 Let G be a simple graph on n vertices. Then R/I(G) has 
linear free resolution precisely when G, the complementary graph of G is 
chordal. 

In [6] E. Emtander generalized Theorem 11.11 for generalized chordal hy- 
pergraphs. 

Let A be a simplicial complex. A facet F is called a leaf if either F 
is the only facet of A, or there exists an other facet G, G ^ F such that 
H PI F C G n F for each facet H with H ^ F. A facet G with this property 
is called a branch of F. 

In [17] J. Herzog, T. Hibi, S. Murai, N. V. Trung and X. Zheng call the 
simplicial complex A a quasi-forest if there exists a labeling F±, . . . , F m of the 
facets such that for all % the facet Fi is a leaf of the subcomplex (Fi, . . . , Fi). 
We call such a labeling a leaf order. 

A graph is called chordal if each cycle of length > 3 has a chord. 

J. Herzog, T. Hibi, S. Murai, N. V. Trung, X. Zheng proved the following 
equivalent characterization of quasi-forests in [T7] Theorem 1.1: 

Theorem 1.2 Given a finite sequence (f-i, . . . , fd-i) of integers with each 
fi > 0, the following conditions are equivalent: 

(i) There is a quasi-forest A of dimension d—1 with /(A) := . . . , fd-i)- 

(ii) The sequence (ci, . . . , c<j), defined by the formula 

d d 
i=0 i=0 

where /_i = 1, satisfies Ylt=o c « > f or eac ^ 1 — ^ — 
(Hi) The sequence (b\, . . . , bd) defined by the formula 

d d 
i=0 i=0 

is positive, i.e., fej > for each 1 < i < d. 
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Let G be a finite graph on [n]. A clique of G is a subset F of [n] such 
that {2, j} G for all i,j £ F with z 7^ j. 

We write A(G) for the simplicial complex on [n] whose faces are the 
cliques of G. This A(G) is the clique complex of the graph G. 

We recall here for the famous Dirac's Theorem (see [1]). 

Theorem 1.3 (Dirac) A finite graph G on [n] is a chorda! graph iff G is the 
l-skeleton of a quasi-forest 

Let A be a simplicial complex. Our main results are some explicit for- 
mulas for the Betti numbers of the Stanley-Reisner ring k[A] such that k[A] 
has a pure free resolution in terms of the h- vector of A. 

As an application we give some linear equations for the components of 
the /i-vector of the clique complex of an arbitrary chordal graph. 

In Section 2 we collected some basic results about simplicial complices, 
free resolutions, Hilbert fuctions and Hilbert series. We present our main re- 
sults in Section 3. We give some applications for Cohen-Macaulay squarefree 
monomial ideals and chordal graphs in Section 4. 

2 Preliminaries 

2.1 Free resolutions 

Recall that for every finitely generated graded module M over R we can 
associate to M a minimal graded free resolution 

— ► R(-d p>i ) — ► flC-dp-Li) R(-do,i) — ► M — ► 0, 

i=l i=l i=l 

where p <n and R{—j) is the free R- module obtained by shifting the degrees 
of R by j. 

Here the natural number pk is the fc'th total Betti number of M and p is 
the projective dimension of M. 

The module M has a pure resolution if there are constants do < . . . < d p 
such that 

do,i do, ... } dp^ dp 

for all i. If in addition 

di — do + i, 
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for all 1 < % < p, then we call the minimal free resolution to be do-linear. 
In [22] Theorem 2.7 the following bound for the Betti numbers was proved. 

Theorem 2.1 Let M be an R-module having a pure resolution of type (do, . . . , d p ) 
and Betti numbers (3q, . . . , (3 P , where p is the projective dimension of M . Then 



for each < i < p. 

2.2 Hilbert— Serre Theorem 

Let M = ® i>0 Mi be a finitely generated nonnegatively graded module over 
the polynomial ring R. We call the formal power series 



the Hilbert-series of the module M. 

The Theorem of Hilbert-Serre states that there exists a (unique) poly- 
nomial Pm(z) £ Q[<z]) the so-called Hilbert polynomial of M, such that 
^m(0 = -Pm(0 for each i » 0. Moreover, P M has degree dim M — 1 
and (dim M — 1)! times the leading coefficient of Pm is the Hilbert-Samuel 
multiplicity of M, denoted here by e(M). 

Hence there exist integers mo, . . . ,mrf_i such that hu^z) = m ■ ( d *J + 
mi ■ ( d * 2 ) + • • • +m d _i, where r) = -7^(2 — 1) ... [z — r + 1) and <i := dimM . 
Clearly m = e(M). 

We can summarize the Hilbert-Serre theorem as follows: 

Theorem 2.2 (Hilbert-Serre) Let M be a finitely generated nonnegatively 
graded R-module of dimension d, then the following stetements hold: 
(a) There exists a (unique) polynomial P(z) G Z[z] such that the Hilbert- 
series Hm{z) of M may be written as 



(b) d is the least integer for which (1 — zYHm{z) is a polynomial. 




(1) 



00 



H M (z) := ^ j h M (i)z i 
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2.3 Simplicial complexes and Stanley— Reisner rings 

We say that A C 2^ is a simplicial complexon the vertex set [n] — {1, 2, . . . , n}, 
if A is a set of subsets of [n] such that A is a down-set, that is, G G A and 
F C G implies that F G A, and {i} G A for all i. 

The elements of A are called faces and the dimension of a face is one less 
than its cardinality. An r-face is an abbreviation for an r-dimensional face. 
The dimension of A is the dimension of a maximal face. We use the notation 
dim(A) for the dimension of A. 

If dim(A) =d-l, then the (d + l)-tuple (/-i(A), . . . , /d-i(A)) is called 
the / -vector of A, where /j(A) denotes the number of 2-dimensional faces of 
A. 

Let A be an arbitrary simplicial complex on [n] . The Stanley-Reisner ring 
k[A] := R/I(A) of A is the quotient of the ring R by the Stanley-Reisner 
ideal 

I(A):=(x F : F £ A), 
generated by the non-faces of A. 

Proposition 2.3 Let A be a (d — 1) -dimensional simplicial complex. Then 

e(k[A]) = fd—x- 



Proof. It follows from pQ Proposition 4.1.9 and (j2J) that 

(d \ d 

i=0 J i=0 

The following Theorem was proved in [T] Theorem 5.1.7. □ 



Theorem 2.4 Let A be a d—1- dimensional simplicial complex with f -vector 
/(A) := (f-x, . . . , fd-i)- Then the Hilbert-series of the Stanley-Reisner ring 
k[A] is 

d ~ 1 ft i+1 
H k[A] {z) = ^ l _ t y+v 



5 



□ 



Recall from Theorem 12.21 that a homogeneous &;-algebra M of dimension 
d has a Hilbert series of the forn 

TT < \ P(Z) 



1-z) 



where P(z) G 7L\z\. Let A be a id — l)-dimensional simplicial complex and 
write 

Lemma 2.5 The f -vector and the h-vector of a (d— 1) -dimensional simpli- 
cial complex A are related by 

d 

\d—i 



ha? = Y,f i - 1 t i (i-ty 



i i=0 

In particular, the h-vector has length at most d, and 

j 



i=0 VJ 7 i=0 VJ 7 



/or eac/i j = 0, . . . , d and 



□ 

Let r be a (d — l)-dimensional simplicial complex. Suppose that the 
Stanley-Reisner ring k[T] has a pure free resolution 

J^r : — + R(-d p )^ (3) 

— >• R(-d x ) h — >• R(-d Q )P° k[T] — ► 0. (4) 

Here p is the projective dimension of the Stanley-Reisner ring fc[A]. 
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It was proved in [IB] Corollary 6.1.7. that 

(-i)»- d ( n - d)\e(k[v}) = j2(-iymr- d - (5) 

i=0 

The following Theorem was proved in [7] Theorem 3. 

Theorem 2.6 (Eagon-Reiner) Let k be an arbitrary field and A be a sim- 
plicial complex on [n]. Then 7 (A*) has a q-linear resolution if and only if 
the Stanley-Reisner ring k[A] is Cohen-Macaulay of dimension n — q.. 



2.4 Alexander dual 

Let T C 2^ be an arbitrary set system. Define the complement of T as 

T' := 2 [n] \ 7. 

Consider the following set system 

co(J^) := {[n] \F: F G J=}. 

We denote by T* the Alexander dual of T 

r :=co(r) = (co(J-))' C 2H 

Let A* denote the Alexander dual of the simplicial complex A. We can 
easily compute /(A*), the /-vector of A*: 

Lemma 2.7 Let /(A) = (f-i(A), . . . , / d -i(A)) be the f -vector of a (d - 
1) -dimensional simplicial complex A. Then the f -vector of the simplicial 
complex A* is: 



f*-i 



Hence 



•mD fn — d—1 Jn — d J n- 

(6) 



for each — 1 < i < n — 1. 

Corollary 2.8 Let A be any simplicial complex. Let k* denote the positive 
integer such that (z) ^ fk*-i, but ( fc »"_ 1 ) = fk*~2- Then d* = dim{k[A*]) = 



n — k*. 
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3 Our main result 



3.1 Pure resolutions 

In the following Theorem we describe the Betti numbers of k[A] in terms of 
the h- vector of A. 

Theorem 3.1 Let A be aid — 1) -dimensional simplicial complex. Suppose 
that the Stanley-Reisner ring k[A] has a pure free resolution 

Ja : — > R{-d p f* (7) 



— ► — ► R(-d f° —^R^ k[A] — ► 0. (8) 

i/ere p zs i/ie projective dimension of the Stanley-Reisner ring k[A]. 
If h(A) := (/iq(A), . . . , hd(A)) is the h-vector of the complex A, then 



a=b-i)^ +i (VK 



£=0 

/or eac/i < % < p. 

Remark. Clearly hi = for each i > d. 

Remark. J. Herzog and M. Kiihl proved similar formulas for the Betti 
number in [18] Theorem 1. Here we did not assume that the Stanley-Reisner 
ring k[A] with pure resolution is Cohen-Macaulay. 

Proof. Let M := k[A] denote the Stanley-Reisner ring of A. Then we infer 
from Theorem 12.41 that 

V d h-z* 

Since the Hilbert-series is additive on short exact sequences, and since 

1 



H R (z) 



(1 - z) n ' 
and consequently 

Hr(- s ) (z) 



l-z) 
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the pure resolution 

Ja : — ► R{-d P Y* (10) 
— ► Ri-d^ 1 — ► R(-d f° — ► i? — > M — > 0. (11) 

yields to 

where p = pdim(M). 

Write d := dimM, and let m := codim(M) = n — d. It follows from the 
Auslander-Buchbaum formula that m < p. 

Comparing the two expressions (fT2"l) and ([2]) for _ff M , we find 

(1 - z) m ( J] ^ ) = A** + 1 ( 13 ) 

\i=0 / i=0 

Using the binomial Theorem we get that 

K j=0 ^ ^ ' / \i=0 / i=0 

Comparing the coefficients on the two sides of ([HP , we get the result. 

□ 



Corollary 3.2 Let A be a (d — 1) -dimensional simplicial complex. Suppose 
that the Stanley-Reisner ring k[A] has a pure free resolution 

J^A : — ► R(-d p f* (15) 



— ► i?(-rfi) ft — ► R(-d f° — >• i? — ->• fc[A] — >• 0. (16) 

i/ere p i/ie projective dimension of the Stanley-Reisner ring k[A]. Let 
h(A) := (h (A), . . . , hd(A)) denote the h-vector of the complex A. Let s be 
a positive integer such that s ^ d{ for each < i < p. Then 



±(-i)%J n - d )=o. 

1=0 ^ ' 
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Proof. Define 

P(z) :=l + J2(-l) i+1 ^z t+i eQ[z\. 

i=0 

Comparing the coefficients of both side of (JHJ), we get the result. □ 

Corollary 3.3 Let A be a (d — 1) -dimensional simplicial complex. Suppose 
that the Stanley-Reisner ring k[A] has a pure free resolution 

Ja : — ► R{-d p f" (17) 

— ► — ► R(-d )P° — ► i? — + fc[A] — >• 0. (18) 

i/ere p is i/ie projective dimension of the Stanley-Reisner ring k[A]. Then 

B-i) w+ f;V<>(l) («) 

/or eac/i < z < p. 

Proof. This follows easily from Theorem 12.11 and Theorem 13.11 □ 



3.2 t— linear free resolutions 

In the following we specialize our results to i-linear resolutions. Since any 
t-linear free resolution will be a pure resolution, so we can apply Theorem 
EU 

Corollary 3.4 Let A be aid — 1) -dimensional simplicial complex. Suppose 
that the Stanley-Reisner ring k[A] has a t -linear free resolution 

Fa-.O^ R(-t - pf p — > . . . — ► (20) 

— )> R(-t - i f 1 — >• ^(-t)^ — > i? — >• fc[A] — > 0. (21) 
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Here p is the projective dimension of the Stanley-Reisner ring k[A\. If 
h(A) := (ho(A), . . . , h d (A)) is the h-vector of the complex A, then 



a = E(-i) w+ v^("/) 



e=o 

for each < i < p. 

Corollary 3.5 Let A be a (d— 1) -dimensional simplicial complex. Suppose 
that the Stanley-Reisner ring k[A] has a t -linear free resolution 

J^a : — > R(-t - p)P* (22) 



— > i2(-f - if 1 — ► i^-i)* 1 — >• i? — > fc[A] — >• 0. (23) 

i/ere p is £/ie projective dimension of the Stanley-Reisner ring k[A\. 
If h(A) := (h (A), . . . , hd(A)) is the h-vector of the complex A, then 



£(-!)% J 

f—n V 



=0 

for each p + t < j < n and < j < t. 



n — d 

i 



= 0. 



Corollary 3.6 Let A be aid — 1) -dimensional simplicial complex. Suppose 
that the Stanley-Reisner ring k[A] has a t -linear free resolution 

Ja : — > R(-t - pf" (24) 



— ► i2(-f - l) ft — ► i^-tf — >• i? — > fc[A] — >• 0. (25) 

Here p is the projective dimension of the Stanley-Reisner ring k[A\. If 
h(A) := (h (A), . . . , hd(A)) is the h-vector of the complex A, then 

g(-D'+-+f ;> t+ ,- f > Q (26) 

for each < i < p. 
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4 Applications 

4.1 Cohen— Macaulay squarefree monomial ideals 

Now we apply our main results for Cohen-Macaulay simplicial complexes. 

Corollary 4.1 Let A be a (d — 1) -dimensional Cohen-Macaulay simplicial 
complex. Consider the t -linear free resolution 

Fa* : — + R(-t - pfi (27) 

— ► R(-t - 1)« _ >. — + i? — >. k[A*) — ► 0. (28) 
i/ere t = n — d. Let k* denote the positive integer such that Qt) 7^ fk*-i, but 

(fc*-l) = ^*-2- T/ien 

D-l)^-«(**)=0. (29) 
/or eac/i p + t < j < n and < j < t. 

Proof. This follows easily from Corollary 12.81 and Corollary 13.51 □ 

Corollary 4.2 Let A be a id — 1) -dimensional Cohen-Macaulay simplicial 
complex. Consider the t -linear free resolution 

T A * : — -> fl(-t - p)^ — ► . . . — ► (30) 

— ► t - 1)# — >• ^(-t)' 3 '* — ► i? — »• jfe[A*] — + 0. (31) 

i/ere t = n — d. Let p denote the projective dimension of k[A*]. Let k* 
denote the positive integer such that (£) 7^ fk*-i, but LJlJ = fk*-2- Let 
h(A*) := (/iq(A), . . . , h* n _ 2 (A)) be the h-vector of the complex A*, Then 

R = E(-l) £+m ^v/t1 (32) 
£=0 ^ ' 

for each < i < p. 
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Remark. Eagon and Reiner proved similar formulas for the Betti numbers 
(3* in [7] Theorem 4. They described the folowing equation: 

d 

J>(A)(t+l)< 

i>l i=0 

Proof. It follows from the Eagon-Reiner Theorem 12.61 that the free res- 
olution ( 131]) exists. Now we can apply Corollary 13.41 for the t-linear free 
resolution (|3~T|) . Since d* = n — k* by Corollary 12 .8] hence the result follows. 

□ 

Corollary 4.3 Let A be a id — 1) -dimensional Cohen-Macaulay simplicial 
complex. Consider the t -linear free resolution 

Ja* : — -> R(-t - — ► . . . — ► (33) 

— y R{-t - 1)« — > R(-t)K — >R — > k[A*} — ► 0. (34) 

Here t = n — d. Let k* denote the positive integer such that ^ fk*-i, but 
(fc*-i) = /fc*-2- r/ien 

^ i=0 

where p is the projective dimension of k[A*]. 

Proof. Let A be a (d — l)-dimensional simplicial complex. Let T := A*. 
Then using Eagon-Reiner Theorem 12.61 and (jSJ), we get our result. □ 

Corollary 4.4 Let A be a id — 1) -dimensional Cohen-Macaulay simplicial 
complex. Consider the t -linear free resolution 

.Fa* : — -> R(-t - p)^ — >■ . . . — ► (36) 
— > f2(-t - 1)« — >• — > i2 — > fc[A*] — 0. (37) 
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Here t = n — d. Let k* denote the positive integer such that (^,) ^ fk*-i, but 



(^) - = ^ E(-l)^(n - d + *)*•■ (38) 



Proof. Since by Lemma 

e (M A *D = fdr-i = Qjl ~ (39) 
and we infer from Corollary 14.31 that 

<*[A*]) = ^ B- 1 ) w + o** = ^ B-w*> - d + ^) k \ 

^ i=0 ^ '' i=0 

(40) 

we get the result. □ 



Corollary 4.5 Let A be a id — 1) -dimensional Cohen-Macaulay simplicial 
complex. Consider the t -linear free resolution 

Ja* : — > fl(-t - p)^ (41) 



— > - 1)# — >• i2(-t)^S — > i? _ > fc[A*] — > 0. (42) 

Here t = n — d. Let k* denote the positive integer such that f ™) 7^ fh*-x, 
but (/ J = / fc *_ 2 . Ifh(A*) := (/i (A*),...,/i d (A*)) zs t/ie h-vector of the 
complex A* , then 

E(-l)' +,+1 (**)K +i - f >(^) (43) 

/or eac/i < i < p. 

Proof. This follows easily from Theorem 12.61 and Corollary 13.61 □ 
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4.2 Chordal graphs 



We can specialize our results for chordal graphs. 

Corollary 4.6 Let G be an arbitrary chordal graph. Let A := A(G) denote 
the clique complex ofG and d := dim(A) + l. Let h(A) := (h (A), . . . , hd{A)) 
denote the h-vector of the complex A. Let p be the projective dimension of 
the Stanley-Reisner ring k[A]. Then 

if either j = 1 orp + 2<j<n. 

Proof. Let H denote the complementary graph of G. Then the ideal I{H) 
has a 2-linear free resolution by Theorem 11.11 So we can apply Corollary 
1331 □ 

Corollary 4.7 Let G be an arbitrary chordal graph. Let A := A(G) denote 
the clique complex of G and d := dim(A) + 1. Then the Stanley-Reisner ring 
k[A] has an 2-linear free resolution 

Fa : — > R(-2 - pf p — > . . . — ► (44) 

— ► i?(-3) ft — ► R(-2f° — -> R — > fc[A] — > 0. (45) 

i/ere p zs i/ie projective dimension of the Stanley-Reisner ring k[A}. If 
h(A) := (/i (A), . . . , hd{A)) is the h-vector of the complex A(G), then 

A = f>l)* +i+ % + ^ 

/or eac/i < i < p. 

Proof. Let H denote the complementary graph of G. Then the ideal I{H) 
has a 2-linear free resolution by Theorem ll.il Corollary 13.41 gives the result. 



n 



d 
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Corollary 4.8 Let G be an arbitrary chordal graph. Let A := A(G) denote 
the clique complex of G and d := dim(A) + 1. Let p be the projective dimen- 
sion of the Stanley-Reisner ring k[A]. If h(A) := (ho(A), . . . , hd(A)) is the 
h-vector of the complex A, then 

£M)'+"+f Q (46) 

for each < i < p. 

Proof. Let H denote the complementary graph of G. Then the ideal I{H) 
has a 2-linear free resolution by Theorem ll.il The result follows from Corol- 
lary 13.61 

Acknowledgements. I am indebted to Josef Schicho, Russ Woodroofe 
and Lajos Ronyai for their useful remarks. 
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